재시험 하여 비행기 에 오르다. 제목 20: 인색 한 나라 인색 한 나라 에는 N 개 도시 가 있 는데, 이 N 개 도시 사이 에는 N - 1 개의 길 만 이 N 개 도 시 를 연결한다.현재 Tom 은 S 번 도시 에 있 습 니 다. 만약 에 자신 이 T 번 도 시 를 참관 하려 면 반드시 거 쳐 야 하 는 앞의 도시 가 몇 번 도시 인지 알 고 싶 습 니 다. 각 조 의 테스트 데이터 의 첫 줄 에 하나의 정수 N (1 < = N < = 10000... 알고리즘재시험 하여 비행기 에 오르다.
제목 20: 인색 한 나라 인색 한 나라 에는 N 개 도시 가 있 는데, 이 N 개 도시 사이 에는 N - 1 개의 길 만 이 N 개 도 시 를 연결한다.현재 Tom 은 S 번 도시 에 있 습 니 다. 만약 에 자신 이 T 번 도 시 를 참관 하려 면 반드시 거 쳐 야 하 는 앞의 도시 가 몇 번 도시 인지 알 고 싶 습 니 다. 각 조 의 테스트 데이터 의 첫 줄 에 하나의 정수 N (1 < = N < = 10000... 알고리즘재시험 하여 비행기 에 오르다.